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Abstract 

In this chapter, we present and discuss a new generahzed proportional 
conflict redistribution rule. The Dezert-Smarandache extension of the 
Demster-Shafer theory has relaunched the studies on the combination 
rules especially for the management of the conflict. Many combination 
rules have been proposed in the last few years. We study here different 
combination rules and compare them in terms of decision on didactic 
example and on generated data. Indeed, in real applications, we need a 
reliable decision and it is the final results that matter. This chapter shows 
that a fine proportional conflict redistribution rule must be preferred for 
the combination in the belief function theory. 

Keywords: Experts fusion, DST, DSmT, generalized PGR, DSmH. 



1 Introduction 

Many fusion theories have been studied for the combination of the experts opin- 
ions such as voting rules [211 HO] , possibihty theory [26l [6] , and behef function 
theory [21 [H]- We can divide all these fusion approaches into four steps: the 
modelization, the parameters estimation depending on the model (not always 
necessary), the combination, and the decision. The most difficult step is pre- 
sumably the first one. If both possibility and probability-based theories can 
modelize imprecise and uncertain data at the same time, in a lot of applica- 
tions, experts can express their certitude on their perception of the reality. As 
a result, probabilities theory such as the belief function theory is more adapted. 
In the context of the belief function theory, the Dempster-Shafer theory (DST) 
[21 [H] is based on the use of functions defined on the power set 2® (that is the 
set of all the disjunctions of the elements of 8). Hence the experts can express 
their opinion not only on Q but also on 2® as in the probabilities theory. The 
extension of this power set into the hyper power set (that is the set of all 
the disjunctions and conjunctions of the elements of Q) proposed by Dezert and 
Smarandache [3], gives more freedom to the expert. This extension of the DST 
is called Dezert-Smarandache Theory (DSmT). 

This extension has relaunched the studies on the combination rules. The 
combination of multiple sources of information has still been an important 
subject of research since the proposed combination rule given by Dempster 
[2]. Hence, many solutions have been studied in order to manage the con- 
flict [2Sl[3[S[2Il[21[IIl[nilISIl- These combination rules are the most of 
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time compared following the properties of the operator such as associativity, 
commutativity, linearity, anonymity and on special and simple cases of experts 
responses P H I ^ fT]. 

In real applications, we need a reliable decision and it is the final results 
that matter. Hence, for a given application, the best combination rule is the 
rule given the best results. For the decision step, different functions such as 
credibility, plausibility and pignistic probability [TH [THl |3] are usually used. 

In this chapter, we discuss and compare different combination rules espe- 
cially managing the conflict. First, the principles of the DST and DSmT are 
recalled. We present the formalization of the belief function models, different 
rules of combination and decision. One the combination rule (PCR5) proposed 
by [TB] for two experts is mathematically one of the best for the proportional re- 
distribution of the conflict applicable in the context of the DST and the DSmT. 
In the section [31 we propose a new extension of this rule for more experts, the 
PCR6 rule. This new rule is compared to the generalized PCR5 rule given in 
[4] , in the section ID Then this section presents a comparison of different com- 
bination rules in terms of decision in a general case, where the experts opinions 
are randomly simulated. We demonstrate also that some combination rules are 
different in terms of decision, in the case of two experts and two classes. 



2 Theory Bases 

2.1 Belief Function Models 

The belief functions or basic belief assignments m are defined by the mapping of 
the power set 2® onto [0, 1], in the DST, and by the mapping of the hyper-power 
set onto [0, 1], in the DSmT, with: 

m(0) = 0, (1) 

and 

in the DST, and 

E MX)^1, (3) 

in the DSmT. 

The equation ^ is the hypothesis at a closed world [TH [T3] . We can define 
the belief function only with: 

m(0) > 0, (4) 

and the world is open |19j . In a closed world, we can also add one element in 
order to propose an open world. 

These simple conditions in equation ^ and Q or ([1]) and ([3]), give a large 
panel of definitions of the belief functions, which is one the difficulties of the 
theory. The belief functions must therefore be chosen according to the intended 
application. 
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2.2 Combination rules 



Many combination rules have been proposed in the last few years in the context 
of the behef function theory ( [ISl H [H HH [H , etc.). In the context of the 
DST, the combination rule most used today seems to be the conjunctive rule 
given by [12] for all X € 2'^ by: 

M 

m.{x)^ E Xl-^Ay,)^ (5) 

Yin...nYM=x j=i 

where Yj G 2® is the response of the expert j, and rrijiYj) the associated belief 
function. 

However, the conflict can be redistributed on partial ignorance like in the 
Dubois and Prade rule [7], a mixed conjunctive and disjunctive rule given for 
all X e 2'^, X 7^ by: 

M M 

mup{X)= E U'^jiYj)^ (6) 

Yin...nYM=x j=i YiU...UYm=X 

yin...nrM = 

where Yj € 2® is the response of the expert j, and mj{Yj) the associated belief 
function. 

In the context of the DSmT, the conjunctive rule can be used for all X £ 
and y e D®. The rule given by the equation called DSmH [15^, can be 
write in for all X e Z?®, X ^ by: 

M M 

Y,n...nYM=Xj=i y,u...uYm=x 

yin...nYAf=0 , , 

M M y') 

E E U^^iYj), 

{u(Yi)u...uu{Ym)=x}^^^ {«(Yi)u...utt(YAf)=0andx=e} 
yi,...,YM=0 yi,...,YAf=0 

where Yj G is the response of the expert j, mj(Yj) the associated belief 
function, and u(Y) is the function giving the union that compose Y |16j . For 
example if Y = {An B) Li {An C), u{Y) = AUBUC. 

If we want to take the decision only on the elements in O, some rules propose 
to redistribute the conflict on these elements. The most accomplished is the 
PCR5 given in [TS] for two experts and for X e D®, X 7^ by: 

mpcRh{X) = mc{X) + 

mi{XYm2{Y) m2{Xfmi{Y) 



E 



mi{X) + m2{Y) m2{X) + mi{Y) ) ' (8) 
yGD", 



xr\Y= 



^The notation ^ means that X and following the chosen model in D®, X is not 
one of the element of D® defined as 0. For example, if = {A, _B, C}, we can define a model 
for which the expert can provide a mass on j4 n -B and not on A n C, so A n -B ^ and 

Ans = 



3 



where TOc(-) is the conjunctive rule given by the equation ([5]). 

Note that more rules managing the conflict have been proposed [551 13 EH 

The comparison of all the combination rules is not the scope of this paper. 
2.3 Decision rules 

The decision is a difficult task. No measures are able to provide the best deci- 
sion in all the cases. Generally, we consider the maximum of one of the three 
functions: credibility, plausibility, and pignistic probability. 

In the context of the DST, the credibility function is given for all X G 2^ 

by: 

he\{X) ^ m{Y). (9) 

The plausibility function is given for all X E 2^ by: 

p\{X) = ™(^) = bel(e) - heliX"), (10) 

Ye2'^,Ynx^(/) 

where X"^ is the complementary of X . The pignistic probability, introduced by 
PU] . is here given for aU X e 2®, with X ^ by: 

, T..,.x IXDYI m(Y) 

Ye2^,Y=il» ' ' ^ ' 

Generally the maximum of these functions is taken on the elements in 0, but 
we will give the values on all the focal elements. 

In the context of the DSmT the corresponding generalized functions have 
been proposed [3 [15] . The generalized credibility Bel is defined by: 

Bel(X) = Y "^(^) (12) 

YeD'^,YCX,Y^0 

The generalized plausibility PI is defined by: 

P1(X)= "*(^) (13) 

YeD^,xnYi^(/} 

The generalized pignistic probability is given for all X G , with X 7^ is 
defined by: 

GPT(X)= E ^^^-^in (14) 

where Ca^(X) is the DSm cardinality corresponding to the number of parts of 
X in the Venn diagram of the problem [H] . 

If the credibility function provides a pessimist decision, the plausibility func- 
tion is often too optimist. The pignistic probability is often taken as a compro- 
mise. We present the three functions for our models. 
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3 The generalized PGR rules 



In the equation ([5]), the PCR5 is given for two experts only. Two extensions for 
three experts and two classes are given in [T7] , and the equation for M experts, 
for X e D®, X ^ is given in [1] by: 



' A/-1 



2^m,(X) 2^ ,(15) 



(n,(i),...,Y-„^(M-i))e(D^)^" 



J2 I[i^^^U)iY<^^U))■TiX=Z:"^^(X))) 



where counts from 1 to M avoiding i: 



and: 

T(B,a;) =x ii B is true, 



T(B,a:) = l if B is false. ^^^^ 
We propose another generalization of the equation ^ for M experts, for 



(18) 



M 

j=l Af-l 

fc=i ' 

(y„,(i),...,y,,(M-i))e(c«)"-^ 



M-l 



where a is defined like in (lie 

mi{X) + mo-;(j)(yo-. (j)) ^ 0, mc is the conjunctive consensus rule given 

by the equation ([5]). 

We can propose two more generalized rules given by: 



™PCR6f(^) = mc{X) + 



(19) 



M 



Af-l 

fc=i ' 

(r<,^(i),...,Y<,,(M-i))e(i5«')'" 



Af-l 



A/-1 



/(m,(X)) + ^/(m,,(,)(y,,(,))) 

V j=i / 
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with the same notations that in the equation (jlSp , and / an increasing function 
defined by the mapping of [0, 1] onto M"*". 
The second generahzed rule is given by: 



M 



WpCR6g 



- 1 A/-1 
k = l 



(y„,(i),...,Y„^(M-i))e(r>«)'" 



m,{X)- 



(20) 



E 

ze{x,y„.(i),..., 



.f-i)} V^iCj)— 



with the same notations that in the equation |T8|) , and g an increasing function 
defined by the mapping of [0, 1] onto IR"''. 

For instance, we can choose f{x) — g{x) — x", with a G IR^. 

Algorithms for the Dubois and Prade (equation ([H])), the PCR5 (equation 
(HH)), the PCR6 (equation the PCR6f (equation (dH)), and the PCR6g 

(equation (I20|) ) combinations are given in appendix. 

Remarks on the generalized PGR rules 

• n Y/c n X = means that n Yfe n X is considered as a conflict by the 

k=l 

M-l 

model: mi{X) JJ^ ™CTi(fc)(^CTi(fe)) has to be redistributed on X and the 
Yk. 



k=l 



t—^ M-1 

The second term of the equation (|18p is null if n Yk D X ^ 0, hence in 

a general model in for aU X and F e Z?®, X n F ^ 0. The PCR5 
and PCR6 are exactly the conjunctive rule: there is never any conflict. 
However in 2^'' ,3X,Y £ 2^"" such as X n F = 0. 

One of the principal problem of the PCR5 and PCR6 rules is the non 
associativity. That is is a real problem for dynamic fusion. Take for 
example three experts and two classes giving: 








A 


B 


e 


Expert 1 





1 








Expert 2 








1 





Expert 3 








1 






If we fuse the expert 1 and 2 and then 3, the PCR5 and the PCR6 rules 
give: 

mi2(A) = 0.5, mi2(B) = 0.5, 
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and 

m(i2)3(^) = 0.25, m(i2)3(S) = 0.75. 

Now if we fuse the expert 2 and 3 and then 1, the PCR5 and the PCR6 
rules give: 

TO23(A) = 0, m23(S) = 1, 

and 

TO(i2)3(^) = 0.5, m(i2)3(S) = 0.5, 
and the result is not the same. 
With the generalized PCR6 rule we obtain: 

m(i23)(^) = 1/3, m(i23)(-B) = 2/3, 

a more intuitive result. 

• The conflict is not only redistributed on singletons. For example if three 
experts give: 





AUB 


sue 


AUC 


e 


Expert 1 


0.7 








0.3 


Expert 2 








0.6 


0.4 


Exp(-rt ;-! 





O.-l 





0.") 



The conflict is given here by 0.7x0.6x0.5=0.21, with the generalized 
PCR6 rule we obtain: 

m(i23)(^) =0.21, 
m(i23)(S) = 0.14, 
m(i23)(C) =0.09, 

m(i23)(^ US) = 0.14 + 0.21.-^ ~ 0.2217, 

18 

TO(i23)(S U C) = 0.06 + 0.21.4 ^ 0.1183, 

18 

m(i23)(A U C) = 0.09 + 0.21.-^ = 0.16, 

18 

m(123)(0) = 0.06. 

4 Discussion on the decision following the com- 
bination rules 

In order to compare the previous rules in this section, we study the decision on 
the basic belief assignments obtained by the combination. Hence, we consider 
here the induced order on the singleton given by the plausibility, credibility, 
pignistic probability functions, or directly by the masses. Indeed, in order to 
compare the combination rules, we think that the study on the induced order 
of these functions is more informative than the obtained masses values. All 
the combination rules presented here are not idempotent, for instance for the 
conjunctive non-normalized rule: 
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A 


B 


C 


mi 





0.6 


0.3 


0.1 


mi 





0.6 


0.3 


0.1 


TOll 


0.54 


0.36 


0.09 


0.01 



So, if we only compare the rules looking the obtained masses, we have nor- 
malize them with the auto-conflict given by the combination of a mass with 
itself. However, if mi (A) > mi{B), then mii(A) > mii{B). 

4.1 Extending the PGR rule for more than two experts 

In [T7], two approaches are presented in order to extend the PCR5 rule. The 
second approach suggests to fuse the first two experts and then fuse the third 
expert. However the solution depend on the order of the experts because of the 
non-associativity of the rule, and so it is not satisfying. 

The first approach proposed in [T^, that is the equation pS)) proposes to 
redistribute the conflict about the singleton, e.g. if we have mi{A)m3{B)m2{AU 

B) , the conflict is redistributed on A and B proportionally to mi{A) and m3{B). 
But this approach do not give solution if we have for instance mi{AU B)'m2{B L) 

C) m3{AuC) where the conflict is ACiBDC and we have no idea on the masses 
for A, B and C. 

Moreover, if we have m^A)m2{B)m'i{B) the proposed solution distribute the 
conflict to A and B with respect to mi{A) and m2{B)m-i{B) and not m2{B) -\- 
m^{B) that is more intuitive. For example, if mi (A) = m2{B) — m3{B) ~ 0.5, 
0.0833 and 0.0416 is added to the masses A and B respectively, while there is 
more consensus on B than on A and we would expected the contrary: 0.0416 
and 0.0833 could be added to the masses A and B respectively. 

What is more surprising are the results given by PCR5 and PCR6 on the 
following example: 





A 


B 


C 


D 


E 


F 


G 


Expert 1 


0.0 


0.57 


0.43 


0.0 


0.0 


0.0 


0.0 


Expert 2 


0.58 


0.0 


0.0 


0.42 


0.0 


0.0 


0.0 


Expert 3 


0.58 


0.0 


0.0 


0.0 


0.42 


0.0 


0.0 


Expert 4 


0.58 


0.0 


0.0 


0.0 


0.0 


0.42 


0.0 


Expert 5 


0.58 


0.0 


0.0 


0.0 


0.0 


0.0 


0.42 



As all the masses are on singletons, neither PCR5 nor PCR6 can put any 
mass on total or partial ignorance. So the fusion result is always a probability, 
and bel(X) = betP(X) = pl(A:). 

Conflict is total: conjunctive rule does not provide any information. PCR5 
and PCR6 give the following results: 





A 


B 


C 


D 


E 


F 


G 


PCR5 


0.1915 


0.2376 


0.1542 


0.1042 


0.1042 


0.1042 


0.1042 


PCR6 


0.5138 


0.1244 


0.0748 


0.0718 


0.0718 


0.0718 


0.0718 



So decision is "A" according to PCR6, and decision is "B" according to 
PCR5. However, for any subset of 2, 3 or 4 experts, decision is "A" for any of 
these combination rules. 
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4.2 Stability of decision process 

The space where experts can define their opinions on which n classes are present 

in a given tile is a part of [0, 1]": £ = [0, 1]" n ...,Xn) £ M/^x, < l|. 

In order to study the different combination rules, and the situations where they 
differ, we use a Monte Carlo method, considering the masses given on each 
class {ax) by each expert, as uniform variables, filtering them by the condition 
< f for one expert. 

xee 

Thus, we measure the proportion of situations where decision differs between 
the conjunctive combination rule, and the PGR, where conflict is proportionally 
distributed. 

We can not choose ACi B, as the measure of A n B is always lower (or equal 
with probability 0) than the measure of A or B. In the case of two classes, AUB 
is the ignorance, and is usually excluded (as it always maximizes bel, pi, betP, 
Bel, PI and GPT). We restrict the possible choices to singletons, A, B, etc. 
Therefore, it is equivalent to tag the tile by the most credible class (maximal 
for bel), the most plausible (maximal for pi), the most probable (maximal for 
betP) or the heaviest (maximal for m), as the only focal elements are singletons, 
e and 0. 

The only situation where the total order induced by the masses m on sin- 
gletons can be modified is when the conflict is distributed on the singletons, as 
is the case in the PGR method. 



Thus, for different numbers of classes, the decision obtained by fusing the 
experts' opinions is much less stable: 



number of classes 


2 


3 


4 


5 


6 


7 


decision change in the two experts case 


PGR/DST 

PGR/DP 

DP/DST 


0.61% 
0.61% 
0.00% 


5.51% 
2.25% 
3.56% 


9.13% 
3.42% 
6.19% 


12.11% 
4.35% 
8.39% 


14.55% 
5.05% 
10.26% 


16.7% 
5.7% 
11.9% 


decision change in the three experts case 


PGR6/DST 

PGR6/DP 

DP/DST 


1.04% 
1.04% 
0.00% 


8.34% 
5.11% 
4.48% 


13.90% 
7.54% 
8.88% 


18.38% 
9.23% 
12.88% 


21.98% 
10.42% 
16.18% 


25.1% 
11.3% 
19.0% 



Therefore, the specificity of PGR6 appears mostly with more than two 
classes, and the different combination rules are nearly equivalent when deci- 
sion must be taken within two possible classes. 

For two experts and two classes, the mixed rule (DP) and the conjunctive 
rule (DST) are equivalent. For three experts, we use the generahzed PGR6 (fTH]) . 

The percentage of decision differences defines a distance between fusion 
methods: d(PGR6,DST) < d(PGR6,DP) + d(DP,DST). The two other tri- 
angular inequalities are also true. As we have d{PCR6, DST) > (i(PGR6,DP) 
and d(PGR,DST) > d(DP,DST) for any number of experts or classes, we can 
conclude that the mixed rule lies between the PGR6 method and the conjunctive 
rule. 

The figure [T] shows the density of conflict within £. The left part shows the 
conflict for two random experts and a number of classes of 2, 3 or 7. Plain lines 
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0.2 0,4 0,6 0,S 1 0.1 02 0.3 0.4 0.5 0.6 0.7 0.3 0.9 1 



Figure 1: Density of conflict for (left) two uniform random experts and (right) 
three uniform random experts; with and without decision change 

show conflict when there is difference between decisions, and dashed lines show 
the overall conflict. Right part shows the conflict values for three experts; plain 
lines show the conflict where there is a difference between the PGR rule and the 
conjunctive method. 

Conflict is more important in this subspace where decision changes with the 
method used, mostly because a low conflict usually means a clear decision. The 
measure on the best class is often very different than measure on the second 
best class. 

Dashed green line represents the conflict density for 3 classes when there is a 
difference between conjunctive rule and mixed rule. Dotted green line represents 
the conflict density for 3 classes when there is a difference between PCR6 rule 
and mixed rule. We can see that an high conflict level emphasizes mostly a 
decision change between conjunctive and mixed rule. 

4.3 Calculi for two experts and two classes 

For the "two experts and two classes" case, it is difficult to characterize analyt- 
ically the stability of the decision process between the conjunctive rule and the 
PGR rule (the PGR5 and PGR6 rules are the same in the two experts case). 
Note that in this case the DSmH rule given by the equation ^ , the mixed rule 
given by the equation ^ and the conjunctive rule given by the equation (O are 
equal. However, we can easily resolve few cases where the final decision does 
not depend on the chosen combination rule. 

Standard repartition of expert's opinions is given by this table: 








A 


B 


e 


Expert 1 







bi 


1 — fli — 6i 


Expert 2 





0.2 


b2 


1-02-62 



The conjunctive rule gives: 

r7ic(0) = 0162 + 0261, 
mc{A) = fli + 02 - aia2 - 0162 - 0261 = oi + 02 - 0102 - md^), 
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mc{B) ■■ 
PGR gives: 



bi + b2- 6162 - 0162 - a2&i = 61 + 62 - bib2 
mc(0) = (1 - ai - 6i)(l - 02 - 62). 



TOc(0), 



of 62 



ai 



mpcR{B) = m{B) + 
mpcR{$) = 



+ 



a^bi 
a2 + bi' 

a2bl 



ai + 62 02 + 61 
and mpcR{Q) = mc(6). 
The stability of the decision is reached if we do not have: 

rriciA) > mc{B) and mpcR{A) < mpcR{B) 
or 

mc{A) < m.c{B) and mpcR{A) > mpcR{B) 
That means for all ai, 02, &i and 62 € [0, 1]: 
a2) 



62 > 
2 



02 + ai(l - 02) - 61(62 - 1) - 
ai(l - 02) + a2 ((1 + 61 (1 - 

62 (1 + ai ((1 - 



ai +61 £ [0.1] 

02 + 62 e P, 1 



61(1-62) 



02 



ai(l - 02) - 61(62 - 1) 
ai(l -02) +02 ((1 + 61 (1 - 

- 62 (1 + ai (( 

ai + 61 e [0, 1] 

02 + 62 e [0, 1] 



'2 < 

2 

{l+a2/ln) 

1 



(n-62/al)) 



61(1-62) 

> 



(21) 



(22) 



This system of inequation is difficult to solve, but with the help of a Monte 

Carlo method, considering the weights oi, 02, 61 and 62, as uniform variables 
we can estimate the proportion of points (oi, 02, 61, 62) solving this system. 

We note that absence of solution in spaces where oi + 61 > 1 or 02 + 62 > 1 
comes from the two last conditions of the system. Also there is no solution if 
oi = 61 (or 02 = 62 by symmetry) and if oi = 62 (or 02 = 61 by symmetry). 
This is proved analytically. 



4.3.1 Case oi = 61 

In this situation, expert 1 considers that the data unit is equally filled with 
classes A and B: 








A 


B 


e 


Expert 1 





X 


X 


1 -2a; 


Expert 2 





y 


z 


l-y- z 
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Figure 2: Decision changes, projected on the plane ai,bi. 



The conjunctive rule yields: 

mc(0) = 2xy, 

mc{A) = X + y — 2xy — xz = x — mc(0) + — x), 
niciB) ~ X + y ^ xy ~ 2xz — x ~ mc{%) + z{l ~ a;), 
mc(6) = \ — 2x — y — z + 2xy + 2xz. 
Therefore, as 1 — a; > 0: 

■mc{A) > mc{B) <^=> y > z. 

The PGR yields: 

mpcRii) = 

2 2 

mpcaiA) - X - mc(0) + y{l - x) + + 

X -h z X -\- y 

9 2 
XZ X V 

mpcR(B) =x~ me(0) + ^(1 - a:) + ^— + — ^, 

x + z X + y 

TTipcRi'd) = 1 — 2x — y — z + 2xy + 2xz. 

So, we have: 

(mpcRiA) + mc{fl>) - x){x + y){x + z) = y{l - x){x + z){x + y) 

+ x'^z{x + y) + y^x{x + z) 
= y{x + y){x + z) + x^{z - y) 



{mpcR{B) + mc(0) - x){x + y){x + z) ^ z{x + y){x + z) - x^{z - y), 
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mpcR{A) > mpcR{B) <^ {y - z){{x + y)ix + y) ~ 2x^) > 0. 



As < a; < i, we have 2x^ < x"^ < {x + y){x + z). So mpc_R,(A) > mpcB.{B) if 
and only if y > z. 

That shows that the stabiUty of the decision is reached if ai = 61 for all 02 
and 62 G [0, 1] or by symmetry if 02 = ^2 for all ai and &i G [0, 1]. 

4.3.2 Case ai = 62 

In this situation, expert 1 believes A and the expert 2 believes B with the same 
weight: 








A 


B 


e 


Expert 1 





X 


y 


l-x-y 


Expert 2 





z 


X 


1 — X ~ z 



' solsalloe'' +^ 




Figure 3: Decision changes, projected on the plane ai, 62- 
The conjunctive rule yields: 

mc(0) = + yz, 

mc{A) = X + z — xz — mc{%) = —x^ + x[l — z) + z{l — y), 
mc{B) ^ X + y — xy ~ mc[%) = —x^ + x{\ — y) + y(l — z), 
mc(0) = 1 + mc(0) — 2x — y — z + x{y + z). 

Therefore: 

mc(A) > TOc(-B) ^ (x- > 0, 

as 1 — a; > 0: 

mc(A) > mc{B) <^=> 2/ > 2:. 
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The PGR yields: 



mpcR{A) — X + z — xz — ■ 



2/)H 


x3 




^ 2x ^ 


y + z 




x^ 


y^z 




^ 2x " 


h — 

y + z 



mpcniB) ^ X + y - xy - mc(0) = -x^ + x{l ~ y) + y( 

mpcR{Q) = 1 + mc(0) -2x-y - z + x{y + z). 

Therefore: 

mpcR^A) > mpcR{B) (y - z) {{x - l)(y + z) - yz) > 0, 

as (a; — 1) < 0, {x — l){y + z) — yz < and: 

mpcR{A) > mpcR{B) <f=^ y > z. 

That shows that the stabihty of the decision is reached if ai = &2 for aU 02 and 
bi G [0, 1] or by symmetry if 02 = &i for aU ai and 62 G [0, 1]. 

4.3.3 Case 02 = 1 — ai 

We can notice that if ai + 02 > 1, no change occurs. In this situation, we have 
fei + 62 < 1, but calcuhis is still to be done. 




Figure 4: Decision changes, projected on the plane ai, 02- 
In this situation, if 02 = 1 — ai: 
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The conjunctive rule yields: 



mc{9) — xz + [1 — x)y, 

mc{A) = l + x'^ — X — y + xy — xz, 
mc{B) = z — yz + xy — xz, 
mc{Q) = —x^ + X + xz — xy + yz — z. 

Therefore: 

mc{A) > mc{B) <^=> 1 + x^— x>y + z — yz, 

^ x{l-x) > {l-y){l-z), 

as z < x and x <l — y, mc{A) > mdB) is always true. 
The PGR yields: 

topck(0) = 0, 

/ <N / <N x'^z (1 - x)'^y 

mpcR{A) = mc{A) + —— + \ f^, 

X + z 1 — x + y 

/„N xz"^ (1 — x)y^ 

mpcR{B) = mc{B) + —— + \ 

x + z 1 — x + y 

mpcR{Q) = mc(6). 

mpcR{A) > mpcR{B) 



Therefore: 



is always true. 

Indeed we have mc{A) > mc{B) is always true and: 



x'^z xz"^ 



> 



because x > z and: 



x + z x + z 



(1 - x)'^y ^ (1 - x)y'^ 



1 - x + y 1 - X + y 
because 1 — x > y. 

That shows that the stability of the decision is reached if 02 = 1 — oi for all 
a2 and ai e [0, 1] or by symmetry if ai = 1 — a2 for all ai and 02 S [0, 1]. 

5 Conclusion 

In this chapter, we have proposed a study of the combination rules compared in 
term of decision. A new generalized proportional conflict redistribution (PCR6) 
rule have been proposed and discussed. We have presented the pro and con of 
this rule. The PCR6 rule is more intuitive than the PCR5. We have shown 
on randomly generated data, that there is a difference of decision following the 
choice of the combination rule (for the non-normalized conjunctive rule, the 
mixed conjunctive and disjunction rule of Dubois and Prade, the PCR5 rule 
and the PCR6 rule). We have also proven, on a two experts and two classes 
case, the changes following the values of the basic belief assignments. This 
difference can be very small in percentage and we can not say on these data if 
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it is a significantly difference. We have conducted this comparison on real data 
in the chapter [T^ . 

All this discussion comes from a fine proportional conflict distribution initi- 
ated by the consideration of the extension of the discernment space in Z>® . The 
generalized PCR6 rule can be used on 2^ or D^. 
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Appendix: Algorithms 



An expert e is an association of a list of focal classes and their masses. We 
write size{e) the number of its focal classes. The focal classes are e[l], e[2], . . . , 
e[size{e)]. The mass associated to a class c is e(c), written with paranthesis. 

Data: n experts ex: ex[l] . . . ex[n] 

Result: Fusion of ex by Dubois-Prade method : edp 

for i = 1 to n do 

foreach c in ex[i\ do 
|_ Append c to cl[i]; 

foreach ind in [1, size(cl[l])] x [1, size(cl[2])] x ...x [1, size(cl[n])] 
do 

s ^ 9; 

for i = 1 to n do 

\_ s ^ sCi cl[i][ind[i]]; 

if s = then 

Iconf <— 1; 

u ^ 0; 

for i = 1 to n do 

u <— pU cl[i][ind[i]]; 

Iconf ^ Iconf x ea;[z](cZ[i][mrf[i]]); 

edp{u) <— edp{u) + Iconf; 

else 

Iconf <— 1; 

for i = 1 to n do 

|_ Iconf ^ Iconf x ea:;[i](c^[i][md[i]]); 

edp{s) ^ edp{s) + Iconf; 
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Data: n experts ex: ex[l] . . . ex[n\ 
Result: Fusion of ex by PCR5 method : ep 
for i = 1 to n do 

foreach c in ex[i] do 
|_ Append c to cl[i]; 

foreach ind in [1, size(cl[l])] x [1, size(cl[2\)] x ...x [1, size(cl[n])] 
do 

for i = 1 to n do 

|_ s <— s n d[z][md[z]]; 

if s = then 

Iconf <— 1; 

el is an empty expert; 

for i = 1 to n do 

Iconf ^ Iconf x ea;[i](d[z][mrf[i]]); 
if d[i][in(i[z]] in el then 

|_ e^(d[z][md[i]]) <— el(d[z] [md[i]]) * ea:[i](d[i][md[z]]); 
else 

|_ e/(d[i][ind[i]]) ■*— ea;[i](d[i][mrf[z]]); 

for c in el do 

|_ .sum ^ sum + eZ(c); 

for c in el do 

|_ ep{c) <— ep{c) + g{el{c)) * Iconf / sum; 

else 

Iconf 4— 1; 

for i = 1 to n do 

|_ Iconf ^ Iconf x ea;[z](d[i][md[i]]); 
ep{s) <— ep{s) + Iconf; 
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Data: n experts ex: ex[l] . . . ex[n] 
Result: Fusion of ex by PCR6 method : ep 
for i = 1 to n do 

foreach c in ex[i] do 
|_ Append c to cl[i]; 

foreach ind in [1, size(cl[l])J x [1, size(cl[2])] x . . . x [1, size(d[n])J 
do 

s ^ 9; 

for i = 1 to n do 
|_ s <— s n d[i][mrf[i]]; 

if s = then 

Iconf <— 1; 

sum ^ 0; 

for i — 1 to n do 

Iconf <— Iconf x ea;[z](d[z][md[z]]); 

sum <— sum + ea;[i](d[i][mcZ[i]]); 

for i = 1 to n do 

ep{ex[i][ind[i]]) <— ep(ea;[i][mrf[i]]) + ea;[i](d[i][mrf[i]]) * 
Iconf / sum; 

else 

Iconf <— 1; 

for i = 1 to n do 

|_ Zcon/ ^ Zcon/ X ex[i](d[i][ind[i]]); 
ep(s) <— ep(s) + Iconf; 
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Data: n experts ex: ex[l] . . . ex[n\ 
Data: A non-decreasing positive function / 
Result: Fusion of ex by PCR6/ method : ep 
for i ^ 1 to n do 

foreach c in ex[i] do 
|_ Append c to cl[i]; 

foreach ind in [1, size(cl[l])] x [1, size(cl[2])] x ...x [1, size(cl[n])] 
do 

s ^ 6; 

for i — 1 to n do 

\_ s ^ sD cl[i][ind[i]]; 

if s = then 
Iconf <— 1; 

sum «— 0; 

for i = 1 to n do 

Iconf ■*— Iconf x ea;[z](d[i][m(i[z]]); 

sum <— sum + f{ex[i]{cl[i][ind[i]])); 

for i ~ 1 to n do 

ep{ex[i][ind[i]]) <— ep{ex[i][ind[i]]) + f{ex[i]{cl[i][ind[i]])) * 
Iconf / sum; 

else 

Iconf <— 1; 

for i = 1 to n do 

|_ Iconf ■*— Iconf x ea;[z](d[i][mrf[i]]); 
ep{s) <— ep(s) + Iconf; 
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Data: n experts ex: ex[l] . . . ex[n] 
Data: A non-decreasing positive function g 
Result: Fusion of ex by PCR6g method : ep 
for i = 1 to n do 

foreach c in ex[i] do 
|_ Append c to cl[i]; 

foreach ind in [1, size(cl[l])] x [1, size(cl[2])] x ...x [1, size(cl[n])] 
do 

s 6; 

for i = 1 to n do 

\_ s <— s Ci cl[i]{ind[i]]; 

if s = then 

Iconf <— 1; 

el is an empty expert; 

for i = 1 to n do 

Iconf <— Iconf x ea;[z](d[z][ind[i]]); 

eZ(d[i][md[i]]) <— e/(d[i][mrf[i]]) + ea;[i](cZ[i][ind[i]]); 

stim ^ 0; 
for c in el do 
|_ sum <— sum + g{el{c)); 

for c in el do 

|_ ep{c) <— ep{c) + g{el{c)) * Iconf / sum; 

else 

Iconf <— 1; 

for i = 1 to n do 

|_ Zcon/ ^ Zcon/ x ex[i](d[i][mrf[i]]); 
ep{s) <— ep(s) + Iconf; 
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